Embedded Trellis Coded Quantization

Embedded Trellis Coded Quantization (E-TCQ) is introduced as an embedded quantization technique which achieves good rate-distortion performance for reasonable computational complexity. The performance of E-TCQ is investigated for memoryless Gaussian, Laplacian, and uniform sources. E-TCQ is shown to outperform multi-stage TCQ. For Gaussian and Laplacian sources the performance of E-TCQ shows large gains over the performance of scalar embedded quantizers. In the case of a Gaussian source, the performance loss of E-TCQ compared with TCQ decreases with increasing number of trellis states.